回溯(b a c k t r a c k i n g)是一种系统地搜索问题解答的方法。为了实现回溯,首先需要为问题定义一个解空间( solution space),这个空间必须至少包含问题的一个解(可能是最优的)。在迷宫老鼠问题中,我们可以定义一个包含从入口到出口的所有路径的解空间;在具有n 个对象的0 / 1背包问题中(见1 . 4节和2 . 2节),解空间的一个合理选择是2n 个长度为n 的0 / 1向量的集合,这个集合表示了将0或1分配给x的所有可能方法。当n= 3时,解空间为{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。
标签: 搜索
上传时间: 2014-01-17
上传用户:jhksyghr
结合单片机和M a t l a b 两者的优点,基于事件驱动的中断通信机制,提出一种Matlab 环境下PC 机与 单片机实时串行通信及数据处理的方法;完成单片机数据采集系统与PC 机的RS-232/RS-485 串行通 信及其通信数据的分析处理、文件存储、F I R 滤波及图形显示;简化系统开发流程,提高开发效率。 该方法已成功应用于一个P I C 1 6 F 8 7 6 单片机应用系统实例之中
标签: 单片机
上传时间: 2014-01-19
上传用户:yzy6007
《Neural Network Design》 Martin T. Hagan, Howard B. Demuth, Mark H. Beale 一书中相关matlab演示程序软件包。对于学习很有参考。
上传时间: 2016-03-19
上传用户:zhanditian
M a t l a b 中读取视频avi文件的小程序
上传时间: 2016-09-28
上传用户:xwd2010
基于 Ma t l a b语言的遗传算法工具箱支持二进制和浮点数编码方式, 并且提供了多种选择、 交叉、 变异的方法。 通过具体实例对 Ma t l a b的遗传 算法工具箱的用法进行 了说 明介绍.
上传时间: 2017-09-05
上传用户:671145514
m a t l a b 编 程 实 例!
标签:
上传时间: 2013-12-21
上传用户:skfreeman
有关于T函数与B函数的一些总结,可以作为课件使用。
上传时间: 2015-11-10
上传用户:wangtianhe
~{JGR 8vQ IzWwR5SC5D2V?bD#DbO5M3~} ~{3v?b~} ~{Hk?b~} ~{2iQ/5H9&D\~} ~{?IRTWw@)3d~} ~{TZ~}JDK1.4.2~{OBM(9}~}
上传时间: 2015-02-22
上传用户:ommshaggar
b to b 模式 电子商务系统 ,c# 开发 , B/S结构
上传时间: 2014-01-20
上传用户:hanli8870
光学双稳特性曲线 调制作用:It=Ii*T(phi) 反馈作用:phi=phi_0+K*It 得透射率T(phi)与相移phi的反馈关系是 T(phi)=[phi-phi_0]/[K*Ii] 式中phi_0为初始相移 对于多干涉(F-P干涉)有: T(phi)=1/[1+F*(sin(phi/2))^2]
上传时间: 2013-12-16
上传用户:lifangyuan12